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Abstract 


The distribution of the primitive roots of consecutive primes has been the 
subject of research of many mathematicians for decades and remains so today. 
Understanding the structural properties of the distributions of primitive roots can 
help to establish the fundamental nature of prime numbers and their connections 
with other mathematical concepts and concepts from the field of information 
technology, including information theory. An attempt was made to categorize 
prime numbers depending on their indices, and the distribution of these indices 
by prime modulo was investigated. A comparative analysis of analytical and 
computational methods, algorithms for constructing classes of prime numbers 
and estimating constants in the extended and generalized Artin's conjecture is 
given. Methods for studying the structures of the primitive roots of systems of 
primes in sets of consecutive primes and analyzing their influence on the 
processes of forming Artin's constants have been developed. In general, this 
article contains an exhaustive review of the principles of formation of primitive 
roots and their distribution, a study of the dependence of estimates of Artin's 
constants on the class of prime numbers, and highlights potential avenues for 
future research in this area. 

Keywords: distribution of primitive roots, Artin’s constants, classes of prime 
numbers, distribution of indices modulo prime, distances between primitive roots 


Introduction 


The subject of the study will be the 
theory of the formation of systems of 
primitive roots of prime numbers, which 
from the algebraic point of view are the 


rk 
basic elements of groups ad . The laws 
of distribution of primitive roots for any 
prime number p are not generally known 


ee oe a) e 
on the set of numbers L234 p 2 pl ‘ 
At the same time, you can calculate their 


account the fact that the process of 
calculating primitive roots is associated 
with a number of technological problems. 
The monograph [3] proves that there 
exists an infinite number of positive 
integers for which the conditions of 
Fermat's theorem hold. Such numbers 
are called Carmichael numbers. 
Technologically, such numbers can be 
used in the recursive Fermat function, 
but this does not create primitive roots. 
Hence, we can conclude that detailed 


quantity based on the number”! using information is needed on the distribution 


the Euler [1] function. Currently, there 
are no methods for obtaining information 
about their properties, but the recursive 
Fermat [1] function and modern 
computer technology make it 
technologically simple to calculate their 
values. However, if the prime number is 
large, then significant computational 
difficulties arise. The mathematical 
problems of the complexity of such 
calculations are presented in_ the 
monograph of the famous mathematician 
H. Rogers [2]. It is safe to say that 
without modern computer technology, 
the problem of calculating the set of all 
primitive roots cannot be solved in detail. 
First of all, it is necessary to take into 


of primes as generators of primitive roots 
and the recursive sequences associated 
with them. If we divide the value of the 
recursive iterations of a prime number by 
its magnitude, we get a sequence of real 


numbers in the interval (0,1 that are 


random with an unknown _ probability 
distribution law. The study of their 
probability distribution law is an 
important and complex problem in 
information theory[4]. It should be noted 
that Kulbak's book was not the first 
fundamental work on information theory. 
The first scientific work on information 
theory was done by C. Shannon [5,6] in 
1948 and 1949. In the following years, he 


published scientific works that became 
the basis of modern information 
theory[6]. When solving any scientific 
problem, both theoretical and applied, it 
is necessary to take into account the 
fundamental principles of information 


theory. 

In the works of the _ English 
mathematician, a specialist in 
mathematical statistics, Fisher, 


mathematical substantiation of the basics 
of information theory was made _ by 
creating a measure of the amount of 
information in information transmission 
systems through communication 
channels under various conditions [7]. 
The modern mathematical theory of 
information was created by Kulbak and 
studied in detail, and the results are 
presented in a monograph [4]. Later, the 
theory of dynamic_ properties’ of 
information was described on the basis of 
entropy [7]. Algorithms and methods of 
modern information theory have become 
the fundamental basis of modern 
information technologies [8,9]. Modern 
information technologies are _ directly 
related to almost all the problems of 
modern number theory and dynamical 
systems. The justification for _ this 
statement follows from a very well-known 
and simple fact. The essence of the whole 
range of problems in number theory is 
related to the simple fact that there are 
an infinite number of primes, but at the 
same time their properties have been 
studied only for a set of finite size. Most 
of the fundamental problems of number 
theory are related to the study of 
mathematical problems whose 
formulation is oriented to their entire set. 
Artin's conjecture in its generalized form 
depends entirely on the set of all natural 
numbers and the set of all primes[10]. 
Papers [11,12,13] substantiate the 
complexity of mathematical problems.. 
Artin's hypothesis applies exclusively 
to the original roots, but, as was proved 
in [10,14], if one does not have 
information about the laws of distribution 
inka Pp d5,1,¥) ar 
why 
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impossible to 
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Similarly, 


considerable number of other examples 
can be given, primarily concerning the 
prime roots, and in general, the indices 
of primes when evaluating Artin's 
constants, not only for individual natural 
numbers @ but also for systems of such 
numbers. If we consider Artin's problem 
as a fundamental problem of number 
theory, then the question arises of 
universal methods and algorithms for 
solving it for any number “, other than 
plus or minus one, and which is not a 
square. In the works of Artin and other 
authors, all efforts were focused on 
obtaining estimates of Artin's constants 
[4,5] using analytical methods. 

The authors focused exclusively on 
creating a universal analytical [4,5] 
method for solving this problem. With the 
exception of the work of Bilharts[6], in 
which computational methods’ and 
algorithms were practically not used. 
There was a simple but critical obstacle 
for this, which is related to the high 
computational complexity of the methods 
and algorithms for solving this problem. 
Fundamental works of Ch. Hooley [8,9] 
became the first step in creating an 
analytical method for solving’ the 
problem. Works related to various forms 
of generalization of Artin's conjecture [7] 
and its transfer to algebraic number 
theory appeared, works related to the 
theory of simple ideals were published 
[1,2]. At the same time, Artin's 
conjecture remained at the same level of 
analysis of the methods of its solution as 
in the first fundamental works of a 
number of authors. The main problem 
was that all efforts were related to the 
development of methods for estimating 
Artin's constant in a _ quantitative, 
exclusively analytical form. Properties of 
prime numbers for which the number a is 
a primitive root, were not taken into 
account. In works [3,7,10], sets of 
consecutive prime numbers first became 
the basis of research methods for the 
formation of classes of prime numbers 
that correspond to certain values of the 


indices ink 2 At the same time, the 


properties of prime numbers of certain 
classes of their sets were taken into 
account. The basis of such sets were 
their primitive roots and indices, their 
laws of distribution. The basis of such 


sets were their primitive roots and 
indices, their laws of distribution. Sets of 


consecutive prime numbers [Pre Pre ul 
where n is the number of the smallest 
prime number, and M is their number in 
the given set became the basis for 
analyzing the processes of forming 
classes of primes with corresponding 
index values. 

The basis of the technology of 
computer modeling of the processes of 
formation of classes of prime numbers 
and the calculation of generalized Artin 
constants for any number a different 
from plus or minus one on the set of 
prime numbers was the method of 
statistical evaluation. The basis of this 
method was the hypothesis that any set 
of consecutive prime numbers of a 


certain power [Py Pin a0] contains the 
necessary information for forming 
classes of prime numbers for evaluating 
all necessary indices. In work [3] it was 
proved that if we use the recursive 
function of Fermat's little theorem under 
the condition that M ensures the 
statistical sufficiency of the sample of 
prime numbers, then we will always get 
the complete information necessary for 
estimating the Artin constants for classes 
of prime numbers. According to the 
hypothesis, it is believed that the 
evaluation efficiency does not depend on 


the choice of a prime number /” 
provided that M ensures the efficiency of 
the statistical evaluation. 

A problematic element of this method 
is the chosen procedure for selecting a 
set of prime numbers under the condition 


of sufficient statistics, if “/=%0000 and 


does not depend on the choice of Pr, 
Index values were calculated, which 
became the object of further analysis by 
the system of created algorithms for 
calculating indices and forming classes of 
prime numbers based on index values. It 
was proved that first of all it is necessary 
to take into account the primitive roots of 
prime numbers in a given set of prime 
numbers and to have information about 
their distribution laws. Until now, the 
laws of the distribution of primitive roots 
of prime numbers in the general case 
have not been studied. An even more 


difficult problem is the study of the laws 


of index distribution “4%2 >! 


As already mentioned, the classes of 
prime numbers are associated with 
systems of arithmetic progressions, 
which in turn are associated with the 
Elliott-Halberstam hypothesis [11,12], 
according to which the structures of 
arithmetic progressions should _ be 
consistent in terms of the values of their 
differences. This is explained by the fact 
that when a set of consecutive prime 


(Px Px] ig chosen and the 
is sufficiently large relative 
to Mima, 
increase 


it is necessary to significantly 
M, because otherwise the 


estimates of “?/") and properties of 


Kary may be incorrect with from the 
point of view of the properties of 
arithmetic progressions. 

Analysis of the reduced sets of prime 
numbers gives rise to another problem. 
Fach prime number p from this set is 


characterized by the value ‘“”” l) , which 
can be considered as a random number 
with a lognormal distribution law [13]. In 
this work, it is proved that when the 


prime number ” increases, the 
mathematical expectation and variance 
also increase, which means that the 
structure of the set of consecutive prime 
numbers changes significantly if the 


increase exceeds a certain limit. It is 
possible that, starting from _ certain 
values of Pr the reduced sets of 


consecutive prime numbers at a given 
value of M may change the properties of 
the set with respect to the estimated 
Artin constants. In this case, it is possible 
that it will be necessary to increase M. 


Properties of the distribution of 
classes of prime numbers by the 
value of the indices. 


Modern problems of number theory 
are largely related to the methods of 
sieve theory [1,2] and methods of their 
solution have been created. This 
observation to some extent refers to 


Artin's conjecture. However, in _ this 
problem, the application of the sieve 
method has a somewhat limited 


character, which is due to the stability of 


estimates of Artin's constants for any set 
of values of the number a on the set of all 
prime numbers. At this time, there is no 
complete information about the laws of 
distribution of prime numbers based on 


(APY) The Erdés-Katz 


regarding the normal 
CAT 


the value of 
theorem [11] 


distribution law of probabilities for 
natural numbers cannot be applied for 
the following reasons. First, there is a 
fundamental difference between primes 
and natural numbers in terms of their 
distribution in the set of natural 
numbers. This is evidenced by works 
related to studies of the distribution of 
natural numbers with simple divisors of 
limited size [13]. In the cycle of such 
works, it was proved that the sieve 
method cannot be used to solve such 
problems. Secondly, when analyzing the 
laws of the distribution of prime 
numbers, it is not the value of the prime 
numbers that is used, but the value 


(A p- I) and their properties are related 


to the properties of this quantity. In 
connection with this simple remark, 
when applying the sieve method, it is 
necessary to take into account the 
problems that may arise. 


Note that the "stability" with 
accuracy to ‘” of estimates for “0% 
and properties of classes Kat) for all 


possible values of the index on the sets 
[Py Pre v2] is determined by _ the 


distribution laws of inka PD for any Pr on 
< {1,2,3,4,5,..k- 1k k+1..,p.-2,p-3 


Indices can be even or odd, while their 


number is the same '”" )/* | until now, 
the distribution laws of both even and 
odd indices have not been studied in 
detail in the general case. Possessing 
knowledge about the properties of such 
laws is important for creating a detailed 
model for solving problems of Artin's 
conjecture. The law of distribution of odd 
indices is still unknown, and even more 
intriguing is the absence of any data 
regarding the law of distribution of 
primitive roots. If you create methods of 
computer modeling of the processes of 


class formation Kats and evaluation of 
A414) based on analytical methods, then 


information about the laws of distribution 


Wxk2P on reduced ordered sets of prime 


numbers is simply necessary. 

The first serious step in proving the 
correctness of Artin's conjecture was 
made in the works of Ch. Hooley [8,9]. In 
these works, attention was focused 


exclusively on the case when @=. The 
author in [8] gave a simple justification of 
the method he created in the following 
form. A simple criterion from index 
theory allows us to distinguish between 
prime numbers p for which 2 is a 
primitive root modulo p. The theory of 


p#2 


indices shows that for and any 


prime divisor q of ” 1 the equation 
4 =9 ~ Fy, 
mu" =2 (mpd P) ig valid. Note that “ is a 
certain number that can be calculated 


based on the- recursive function 
MO) =] AC) =a, (7+1) =axn) (mod p 
(formula (3)), which is the basis of 


Fermat's little theorem [1,2]. We obtain 
the number 2 for a certain power in the 
process of recursive calculations for any 
primitive root of a given prime number p. 
Note that when we replace the primitive 
root of a given prime number with 
another primitive root, we get a different 
value of ‘‘ and the number 2 is obtained 
as a residue modulo p. 

The transition to another primitive 
root leads to the fact that we will get the 
residue 2 on another iteration, which 
means that the index, which is the 
degree in the recursion, again according 
to the theory of indices in this case is 


that 
and in the general case may 
G 


divided by a prime number fh 
divides 2! 


not coincide with 
a,” =2 (mod p 


and the equation 


is valid. Thus, we get a set 
of equations that in general do not allow 
us to come to the conclusion reached by 
the author. This case is due to the fact 


(ae) = 
that in this case inc\2, P) i where misa 


composite number. Such cases can occur 
frequently. In this analysis, the main role 
belongs to the process of recursive 
calculations, because only this process 
allows us to uniquely calculate the value 


carck 2, PD th 


of the recursion cycle e 


value of the index can be calculated 
uniquely only using the expression: 


Inmk2, DP =( p- 1) /carad 2, P 
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Note that in the statement of Ch. 
Hooley it should be about this value 
ink2, P and no other. The probability of 
such a case is different from zero, and 
therefore the lack of its consideration is 
an inaccuracy in his conclusion. We can 


assume that for the number @=/ such 
inaccuracy is insignificant. 

It should be noted that in this case 
the prime number p has many primitive 
roots. Based on a rather complicated 


analysis, an analytical estimate for A2) 
of a rather complex form was obtained. 
In the monograph [9] the estimation 


of A2) was given in a reasonable form. 
The author drew attention to the simple 
fact given above without analyzing the 
given variants from the theory of prime 
number indices. In his opinion, a=2 is 
not a primitive root of a prime number p 


if q divides p-1 and, according to the 
theory of indices, when calculating for 
any primitive root, we will find the 
number j in the recursion of Fermat's 
small theorem, that the equality will be 
true: 

/7=2 (mod p. 

This fact became the basis for 
proving the mathematical form of Artin's 
constant estimation on the basis of a 
rather complicated mathematical 
method, assuming that Riemann's 
hypothesis in Dedekind’s form is valid. In 
general, for arbitrary values of a 
different from 2 this method is difficult to 
adapt to new conditions and it will not 
always be correct due to the fact that 
when estimating Artin's constants, under 
certain conditions, it is necessary to take 
into account the influence on _ the 
estimation processes of the values of 


Wma Pl ana the properties of the 


corresponding classes Hai» of primes. 


For example, for @~°, as proved in 
the work [3], it is necessary to take into 
account the value of a certain system of 
odd indices. In the case when the 


number a for a given prime number p is 
not a primitive root, it is necessary to 
take into account the influence of the 
index system and the fact that the indices 
can be complex numbers. Let's assume 


that “2 =2 The next step is to 
analyze all variants of the value of m. If 
a9" and g is a prime number, then the 
further analysis can coincide with the 
analysis of Ch. Hooley, and in the case 
when m is not a prime number, there are 
many options associated with its 
decomposition into prime factors. At the 
same time, a_ significant number of 
options arise due to the fact that in this 
case it is impossible to simply choose one 


of the factors into which “=I1% "is 
decomposed. Such a choice cannot be 
simply made without detailed 


justification. Thus, the sequence 
a? =| (mod p 
ufen m=||gqg '>q¢ 
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cannot be clearly justified and 
arbitrary choices lead to errors. The 
above remark is another factor justifying 
the need to apply the method of 
computer modeling of the processes of 


al, x) 


formation of classes of A for all 


m2 Pl and estimation of constants 


aa,i,X) 


Let's consider the dynamics of the 
formation of classes of prime numbers 
and their structure at different values of 
the indices in ascending order in the set 
of basic, in a certain interpretation, 
values of the number @= (#2%2027,125). 
The given values of the number a are 
conditionally called basic due to the fact 


that based on the number ?=2 Artin 
substantiated his conjecture, and _ all 
other values are related to the maximum 
and minimum values of Artin's constants. 
Of course, this property has not yet been 
proven by mathematical methods. Based 
on our analysis, this is true. 

Table 1 shows the powers of the 
classes of primes for indices from one to 
twenty, calculated for the set of 


; [2.P..] 
consecutive primes SS Sal based on 


the method of computer modeling of the 


processes of formation of classes of 
prime numbers using the recursive 
Fermat function. 


Index R2LM Riri RBiIx ROTM R27,1XM RAi257qM 
1 187111 196980 112331 197025 112185 118235 
2 140325 133019 84138 132924 112362 79878 
3 33188 34968 99679 34954 99718 104950 
4 23349 33156 14016 33172 0) 19869 
5 9419 0) 5672 0) 5653 0 
6 24969 23639 74759 23551 49921 70806 
7 4457 4700 2677 4718 2692 2755 
8 17468 8385 10429 8227 0 5623 
9 3675 3834 11050 3845 11047 11667 
10 7144 14058 4430 14185 5591 8441 
11 1650 1838 1025 1747 1067 1116 
12 4131 5935 12460 5960 37323 17731 
13 1219 1229 714 1270 700 734 
14 3304 3100 239 3116 2670 1872 
15 1684 0) 5002 0) 5642 0 
16 4397 2145 2604 2059 0 1284 
17 2733 736 418 725 441 491 
18 2733 2634 8392 2601 4473 7969 
19 551 579 333 612 313 364 
20 1246 3570 742 3538 0 2152 


Table 1. Dynamics of changes in the structure of classes of prime numbers 


If we divide all of the values by 
500000, we get Artin’s constants. The 


oye 20,1. 
classes {04% ang (204% 


to the maximum values 


and _ the 
1X) and A125, 154 


correspond 
of Artin’s 


Rain 


constant, classes 


A2i, correspond to the 
minimum values. A simple analysis of 
each class shows that the dynamics of 
their formation has a rather complex 
nature, the analysis of which by 
analytical methods in the general case, if 
possible, requires the creation of 
complex methods. In our opinion, it is 
almost impossible to create a universal 
analytical method. The dynamics of 
27,1) “nd A125, 125 


different from ‘15! despite the fact 
that the Artin’s constant takes the same 
values. 

It can be concluded that in the 
processes of forming classes of prime 
numbers in the generalized and extended 
Artin's conjecture, for its improvement 
and deepening, it is necessary to have 
information about the laws of distribution 


is significantly 


of primitive roots, and in general, the 
indices of prime numbers. 


Properties of the distribution of 
primitive roots of prime numbers 


Thus, the equation of the Riemann 
zeta function in the Dedekind form under 
such circumstances is_ difficult to 
reasonably apply in methods of solving 
the problem at different values of a asa 
classifier of the set of primes. Therefore, 
it is necessary to create the basis of 
methods for analyzing the distribution of 
primitive roots and indices for prime 
numbers. Consider the algorithm for 


calculating W42P for all a from an 


ordered set of integers associated with a 
prime p: 


1L2,3.4,5, ---,2-L1mynt+l ---, p- 2, p-l=HA 


Letus denne ink a P)=(p- 1)/arda p 


where GK a P) is equal to the smallest k 
at which @ =1 (mod 2 . Obviously, if 
k= p- 1 then a” =1 (mod p) ane 


n | }E 7 - ; 
. #1 (mod p , for any prime divisor A 
~! In the case when 


p-1 


of the number ” 


k< p-1 


then k always divides and 


uxkaP>l" ang if a is a primitive root, 


then ink 4 PD) 2 Suppose that a is a 


primitive root of a prime number p. 
Consider the basics of index theory in 
recursion: 


0) =1, xfl)=2, 


Mn+1) =axin) (mod p) 
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and n changes up to 7 ” l=[Tae? 
Let's calculate the Euler’ function 
AP V=NAB AD the given function 
determines the number of numbers that 


are mutually prime to fi 1 In recursion 


(1) in AD , the value n will be called the 


index, and the AZ) is the residue modulo 


p. It is obvious that if a is a primitive root 
of p the index runs through all values 


from 1 to ”~!. It is clear that between 
indices and residuals for each a, which is 
the primitive root of a given prime 
number p, there is a_ one-to-one 
correspondence with respect to p-1 and 
vice versa. Suppose that the set of all 
primitive roots is known: 


{4,824 8; ny} 
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7 =4, 


We will assume that if ‘ , then 


in (1) will run through all elements 
of the same set of values, but in a 
different sequence. In general, there is 
no simple algorithm for finding this 
sequence. Based on Euler's theorem of 
primitive roots, the following theorem 
holds. 


Theorem 1. If in 
divisible by any 


P-I=|1i"" | then residue is 
the primitive root of p [12]. The proof 
follows from Euler's theorem of primitive 
roots. It is obvious that in such cases n is 
a mutually prime number with and 
therefore in the recursion 


Mn+1) =a) (mod Pp such numbers, that 


A 72) 


7 . . 
M7) index n is not 


prime divisor 
M7) =a 


is, the primitive roots will always be 


“(P-)) tt follows that if in the sequence 


AW) nis divisible by the number k that 


divides ” 1 then “\”) is not a primitive 
root of p and this means that when 


MI=4 then42P>! Thus, we find the 
largest value of k, at which this number 


divides n in mT) Then we _ assign 
g 


inh a P\p=k and aula, p)=(p- 1)/ind a, PD 


therefore?’ 
the theorem is true. 
Theorem 2. If in the sequence of 


and 


l(md A ;, fair. Thus, 


\) calculation is based on the primitive 


root and the index n is divisible by the 


ma PD=k 


maximum number k, then and 


auta P)=(P-)/K pig theorem is true 
for any primitive root “' of the set of all 


primitive roots 14,0 Fr Fiout Based on 
the above considerations, it is possible to 
formulate the theorem. 


Theorem 3. In the set ‘#252 bi 


for each primitive root @ in the Fermat 


recursion (formula (3)) for any possible 
divisor J] of ” I there is a set of numbers 


Lapa Bou p ryan which are the remainders 
of the recursion modulo p whose indices 
‘ im a, » B=! and (p- 1)//=cardha, ,, D 


and in the corresponding index system 
each of them is divided by / and / is their 
greatest divisor. 

The validity of the theorem follows 
from the fact that all numbers of the set 


14a B20 Aon p nya} are mutually prime to 


v((P- D/) and are generating elements of 


the corresponding subgroups of the 


group of residues fp : 
Thus, we get the set of numbers a, 


for which “A2=/ tt should be noted 
that in the above analysis it was assumed 
that the smallest primitive root was 
known. In the general case of choosing a 


set of consecutive primes [Py Pom vd the 


values “» and M can be chosen to be 
large, and therefore the following 
calculations by computer modeling 
methods of the formation of classes 


Ral» 


dai» 


and the calculation of constants 


can be significantly complicated 
due to the fact that for each subsequent 
prime number it is necessary to find the 
smallest primitive root. In the absence of 
such information, finding the smallest 
primitive root can significantly 
complicate the calculation [15]. 

Thus, it can be concluded that 


p-1=[T.47 actually defines a whole 


set of different divisors Ueber db The 


An Ee such that each * P 


vi (( [- 1)/ l ) 


values 


based on theorem (3), defines 
ee hae ee 


»iifiel, 74 


is the set of 
numbers such _ that 
cada; ,, Yp=(p- Vif ‘The 


and 
mutually prime 
Im a,, P=! — 


law of distribution for each divisor ~~ on 


the set tL2,..., 
1 Imm 2 P) 


P- }} unknown in the set of 


al for each p is still an unsolved 
mathematical problem. It is still possible 
to assume that such a law exists for all 
prime numbers p, but for numbers 


p=4k+ | the law of distribution of indices 
will differ significantly from the law of 
distribution for prime numbers of the 
type! p=4k+ 3 

It should be noted that ink a DP) are 
divided into two classes of values a. In 
one class we will include those a for 
winch ml 2 Pj =2/+1 JE {0,1,2,..} wad 


those a for whic Je {0,1,2,..} 


h inka DP=2l 
will be assigned to the second class. The 


case when ink 2 =I belongs to the class 
ima Y=2l+1 4 1=0 ig radically 
different from the case ink a P)=2l . It is 

Im a, D= =2/ 


generally accepted that if 
then a is a quadratic residue, while if 
inka P)=2l+ 1 then a is not a quadratic 
residue. The number of quadratic 
residues and nonquadratic residues is 
‘P- D/2 but their distribution 
on the set {L.2,..., B I is quite different. 
Consider the case ink a PD a Let us find 


the distribution of the primitive roots by 
the distance between them. It is easy to 


the same - 


prove that the average distance between 
the primitive roots is defined by the 


expression (P-Div\P- D> The need to 
find such a law is primarily due to Artin’s 
conjecture and the need to find numbers 
a, at which the structure of the class The 
term: the distribution of primitive roots 
of a prime number, should be considered 
from different points of view, and 
therefore the _ possibility of using 
probabilistic methods should not be 
excluded. Suppose that given a prime 


number p from the set [Py Pm ae), 
A, =11,2,3.....2-1an+l,.., p- 2, p- I} A 
simple analysis of this set shows that at 
@=1 or 7=P>! then they cannot be the 
primitive roots based on the trivial 
reason: cada, p) =1 and 
au p- 1, =2 (mod Pj for any p, and 
therefore Ina p= p-\ and 


ink P- 1, Y=(P-V/2 moreover, they are 


exclusive elements of a similar set for 
any other prime number. If we consider 
any other number a from this set, then it 
is quite difficult to estimate’ the 
probability that a is the primitive root of 
p, and its measure, with increasing value 
of p, grows exponentially. 

Still, there are simple ideas for 
analyzing the laws of formation of such 
estimates. According to Euler's theory, 
the number of primitive roots of a prime 
number p is determined by the Euler 


function “(2 V=TTA 2 CA -D 
Can use the 
Pa=al P) =_( p- 1)/(p- sy. k ) 


sO we 
estimate 


k, 
where is 


the number of squares in Ay hp He 4 
The distribution of primitives should give 
an estimate of the value of the smallest 
primitive root, in the literature there are 
attempts to obtain such estimates [11], 
but this is a rather difficult problem. 
Since for each p the number of 


primitive roots is equal to /‘?” the 
average distance between the primitive 


roots is ‘2 })/¥.\2 )) provided that we 


consider cases where the_ smallest 
primitive root is not large. One of such 
properties can be considered the laws of 
distribution of distances between 


adjacent primitive roots and the laws of 
distribution of sets of primitive roots on 
intervals of a certain size. Consider a 
universal program for calculating all 
primitive roots of prime numbers of types 
44+1 and 44+3 with different values of 


‘{P-) based on a universal algorithm 


for calculating their primitive roots. And 
for each prime number, the set of all 
primitive roots is partitioned into a 
system of ordered subsets, each of which 
includes primitive roots, the distance 


between which is sequentially 423... 


At the same time, distribution laws for all 
types and classes of prime numbers were 
systematically studied. It was found that 
in all cases the mathematical form of the 
distribution law had the same form. 
Graphical analysis led to the conclusion 


that the distribution has an exponential 
form, the parameters of which depend on 
the properties of the corresponding 
prime numbers. It was proved that the 
distance / between the primitive roots 


has an exponential form of _ the 
probability distribution law: 
a - 1| _; 
f( )=¢ G 
g 
Where q is an index, then 
/ = f Uy Pp | 
q 
: constant for 


approximation of distribution classes 
number with distance / between them 
na eee ior p=4k+1 & p=4k+ 3 
Let’s consider an arbitrarily chosen 


system of consecutive eight primes: 


p p decomposition p-l »- | factorization g(p- I) 
2423 4. 66+3 2422 2-7 173 1032 
2437 4 609 +1 2436 2° 3-7 -29 672 
2441 4 610+1 2440 2 5-61 960 
2447 4 611+3 2446 21223 1222 
2459 4 614+3 2458 21229 1228 
2467 4 616 +3 2466 23° 137 816 
2473 4 616+1 2472 2° 310 816 
2477 4.619 +1 2476 2° 619 1236 
Table 2. Structure of the prime factorization of p-1 
The analysis of the prime numbers’ consecutive primes. If the value of M™ is 
given for example shows that the fixed, provided that its value ensures the 


formation of primitive roots and their 
distribution differ significantly even for 
consecutive prime numbers. The number 
of primitive roots varies widely enough, 
even though the difference between the 
given primes is_ insignificant. This 
elementary fact became the fundamental 
basis for the search of laws according to 
which the generalized Artin’s constants 
take the same values over such sets of 


accuracy of the estimation, then it is 
important to find a mathematical 
justification for such stability of the 
obtained estimates [6,8]. In fact, the 


RalLyN and 


/=inka, PD 


formation of classes 


constants Aa,t x) for all values 


can be interpreted as the process of 
designing a system of characteristics of 


prime numbers over the set | 2» 1! 


Distan | p=242 | p=243 | p=244 | p=244 | p=245 | p=246 | p=247 | p=247 
ce 3 7 1 ch 9 7 5) 7 

1 444 189 377 610 614 281 274 617 

Z 244 126 228 306 306 162 178 304 

3 147 86 135 150 152 121 114 158 

4 87 98 94 80 79 89 68 86 

5 48 34 46 38 36 61 68 38 

6 24 32 32 19 19 27 46 8 

7 


8 14 10 14 4 2 20 16 6 
9 4 8 6 3 3 10 8 6 
10 4 6 2 1 1 14 6 wi. 
11 2 6 Ws 1 1 Z 10 

12 2 6 .) 2 

13 2 1 1 

14 2 1 2 

15 2 1 

16 1 2 1 


Table 3. Distribution of the distance between the primitive roots 


The quality of the estimates of Artin's 


constants does not depend on Po but 
largely depends on the magnitude of M 
[8]. The distance between consecutive 
primitive roots of any prime number is 
distributed according to the exponential 
law. Mathematical justification of the 
exponential form of the probability law of 
distribution of the distance between the 
primitive roots of any prime numbers 


P> 10" ig not simple. The correctness of 


this hypothesis follows from the fact that 
the processes of formation of the 
primitive roots are Poisson [16]. This 
statement is true because the formation 


of irk a Pp) occurs under the influence of 


a significant number of factors that are 
independent of each other and the 
influence of each of them is insignificant, 
which leads to the formation of prime 
numbers, and therefore the theorem is 
true. 

Theorem 4. For any prime number 
p, the set of primitive roots has the 
exponential form of the law in terms of 


the distance between consecutive 
primitive roots between them, 
fl( )=¢ hai “6 eC 
gq 


Note that the statistical estimation of 


the parameter “» will be correct only if 
the estimates of the values of all 
primitive roots of the prime number p are 


known, i.e., the set V4) Bye By ps ig It can 


be argued that the "smoother" a prime 


Ap} and, 


number is, the smaller 
correspondingly, AP Thus, if the measure 


: Dp . 
of smoothness of a prime number “* is 


greater than the measure of smoothness 
of a prime number Po | then the 


inequality ”* °”*' is true. 

It is necessary to pay attention to 
one more important property of primitive 
roots, which is associated with the 
existence of internal cycles of primitive 
roots that arise in the processes of 
implementing a recursive function when 
moving to another primitive root of a 
chosen prime number p. It can be argued 


that the smoother the p-1 by“ less. 
Since the term "smooth number" still 
does not have a clear definition, in the 
number theory [12,13] the above results 
will be considered as an experimental 
fact that can be — substantiated 
meaningfully, but a detailed 
mathematical analysis for the correct 
proof of all theorems related to the 
distribution of primitive roots and indices 
of any value, similar to the analysis given 
in the works of Erd6és-Katz [14] and E. 
Kowalski [15], will be the subject of a 
separate work. Probabilistic proof of the 


: : ‘ 4 A() F 
exponential distribution law of will 


be the subject of a separate study, 
parallel to the study of the laws of 
distribution of not only the primitive 


roots, but also indices “42! This 
problem in number theory is quite 
complicated and there are no sufficiently 
deep results[13]. 

Deepening of the exponential law of 
distribution of distances between 
adjacent primitive roots is associated 
with another property of the distribution 
of primitive roots and indices, which is 
that for any set of consecutive primes 


, provided that M is not less 


), then there exists a number Q that for 
each prime number p from this interval, 


the set 4 43°-2 42°! is covered by 


a system of such intervals, where each 
interval contains the same number of 
primitive roots. This statement can be 
transferred to indices up to a certain 
value, which depends on the value of M. 
A deeper analysis of the theory of such 
coverage will be considered as a uniform 
law of distribution of primitive roots. 


Conclusions 


It is proved that the processes of 
formation of Artin’s constants of any 


integer a largely depend on _ the 
properties of not only the primitive roots 
of primes, but also on the properties of 
their indices for different primes. 
Neglecting the properties of indices 
generally leads to inaccuracies in their 
estimates. The justification of the 
necessity to have detailed information 
about the properties of classes of prime 
numbers with different values of indices 
of their elements and their structural 
properties is given. The exponential law 
of distribution of the distance between 
the primitive roots of any prime number 
p is found as a basis for studying the 
laws of distribution of their indices. 
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